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ABSTRACT 



A traffic source emits packet-based traffic (ATM) carrying a 
pluraiity of variable bit rale calls. Tdc traffic is managed by: 
measuring a parameter of the current traffic output from the 
source, using the measured parameter in a comparison with 
a parameter which is indicative of available capacity on the 
link; and providing a control signal for varying the opera- 
tional state of the traffic source according to the comparison. 
The operational state can be varied by choosing a combi- 
nation of a coding rate, selected from a range of coding rates, 
and selective use of silence suppression. A cell policing 
algorithm can be used, such as the GCRA. The system 
lowers transmission quality of voice traffic before lowering 
transmission quality of the data traffic, and uses silence 
suppression for voice traffic before using lower coding rales 
for the traffic source. 

54 Claims, 12 Drawing Sheets 
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METHOD AND APPARATUS FOR 
MANAGING COMMUNICATIONS TRAFHC 

TECHNICAL HELD s 

This invention relates to a method and apparatus for 
controlling communications trafiSc and in particular to con- 
trolling a source of communications traffic that is coupled to 
a communications link. The invention is particularly suited 
to, but not limited to, packet-based communications systems 
such as broadband Asynchronous Transfer Mode (ATM) 
systems which carry variable bit rate traffic. 

BACKGROUND OF THE INVENTION 

Communications systems typically have some form of 
congestion management function to allocate the resources, 
such as bandwidth on a communications link, to users in a 
way that prevents the system from becoming congested. 
Typically some form of connection admission control 20 
(CAQ responds to new call requests and admits or refuses 
calb. 

Integrated communications systems arc now being devel- 
oped which can carry a variety of types of traffic, such as 
voice, data and video. Traffic can be a mix of constant bit 25 
rate and variable bit rate traffic. Variable bit rate (VBR) 
traffic poses particular problems for traffic management as 
the bit rate of the traffic varies during a call. The effect of a 
number of \TiR sources ail operating together can result in 
a wide range of bit rates for the offered traffic. Clearly, if the 30 
offered traffic exceeds the available capacity, it cannot all be 
sent at the same time. Packet-based commxmications sys- 
tems often use a cell-shaping function to "smooth'* the peaks 
in the traffic to fit the traffic to the available resource, by 
buffering the traffic until it can be sent. However, delay- 35 
sensitive traffic such as voice cannot tolerate buffering and 
therefore cannot be treated in this way. 

Some communications systems transport voice traffic 
using silence suppression, which suppresses silent periods in 
a conversation, thereby allowing the bandwidth which '^o 
would have been occupied by data bits carrying those silent 
portions to be used by other traffic. The use of silence 
suppression provides some additional capacity on a com- 
munications link but also has the effect of turning the voice 
traffic into variable bit rate irafSc. This makes it difficult to 
predict the actual sustained cell rate (average bandwidth) for 
a voice trunk using a fixed coding scheme because the ratio 
of talk to silence is not deterministic. 

One solution is to engineer the communications system 
such that it reserves sufficient resources to ensure that the 
voice traffic is properly carried but this is imdcsirablc in that 
it uses resources that could have been used by other traffic, 
thereby reducing the efficiency of the system. 

SUMMARY OF THE INVENTION 55 

The present invention seeks to provide a method and 
apparatus for controUing communications traffic. 

According to a first aspect of the present invention there 
is provided a method of controlling offered communications 
traffic from a traffic source, which source emits packet-based 
traffic carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
hnk, the method comprising: 

monitoring current traffic output from the source; ^5 

comparing the monitored current traffic with capacity on 
the link; and 



,720 Bl 

2 

providing a control signal for varying the operational state 
of the traffic source according to the comparison. 

This method can be used to control congestion caused by 
the statistical behaviour of traffic, such as speech traffic on 
which silence-suppression is being employed. Employing a 
reactive, real time, congestion management system allows 
the system to be engineered much more aggressively than it 
would need to be if only first line congestion management, 
such as connection admission controls (CAC), was imple- 
mented. This allows the CAC parameters to be set hi^cr, 
allowing more calls to be transported, while still maintaining 
quality. 

An efficient traffic management system in the Integrated 
Access system allows quality of service to be maintained for 
both the voice and data traffic while also achieving efficient 
bandwidth usage. Such a system also allows the integrated 
access traffic to meet its traffic contract with the underlying 
network. To achieve efficiency in the network it is intended 
to allow engineering guidelines which assume a reasonable 
average saving for voice traffic by using silence suppression 
(say a 50% saving) and to provide an effective congestion 
management system which deals with periods where the 
offered load temporarily exceeds the capacity of the link. 

The method may perform a traffic policing algorithm, 
such as the generic cell rate algorithm (GCRA), and use the 
output of that algorithm, which indicates how near the 
current traffic is to the limits of capacity on the link or the 
traffic contract, to determine how to vary the operational 
state of the source. Alternatively, the method can make 
measurements of the current traffic and use these 10 deter- 
mine how congested the channel is and therefore what 
change is required to the operational state of the source. The 
method can make measurements to derive parameters which 
are good equivalents to parameters that the policing algo- 
rithm would derive, such as Peak cell rate (PCR), Sustained 
cell rate (SCR), Maximum burst size (MBS) and the leaky 
bucket counter (L) used in the GCRA. Using the GCRA 
directly, or deriving GCRA-equivalent parameters allows 
the source to more readily conform to the traffic contract for 
the hnk. The capacity on the link can be a traffic contract for 
the link, which specifies the boundaries for the traffic that 
will be accepted by the link operator, or it can be provisioned 
traffic parameters for the link 

The preferred embodiment describes the invention in the 
context of an ATM-based network, but the invention is not 
limited to use in such a network, and could also be applied 
to other types of packet or cell based networks such as 
Internet Protocol (IP) based networks. 

This method can be implemented in hardware, software, 
or a combination of these. Accordingly, further aspects of the 
invention provide software stored on a machine readable 
medium and apparatus for performing each of the steps of 
the method. 

Preferred features may be combined as appropriate, and 
may be combined with any of the aspects of the invention as 
would be apparent to a person skilled in the art. 

BRIEF DESCRIPnON OF THE DRAWINGS 
For a better understanding of the invention, and to show 

by way of example how it may be carried into effect, 

embodiments will now be described with reference to the 

accompanying drawings, in which: 

FIG. 1 shows an example of a system for allowing 

integrated access over an AiTM network; 

FIG. 2 shows how traffic can be carried over the network 

of FIG. 1; 

FIG. 3 shows bow traffic is mapped to the ATM protocol 
architecture; 
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RG. 4 shows an example profile for trafiSc carried over voice is normally compressed at the CPE-M 30 from the 

the network of FIG. 1; normal-64 kbit/s PCM to a lower bit rate such as 32 kbit/s, 

FIG. 5 shows an example of traffic allocation on the 24 kbit/s or 16 kbit/s ADPCM. Other bit rates could also be 

network of FIG 1* used. CPE-M 30 and PVG 40 also support silence suppres- 

HGS. 6-8 show examples of traffic patterns in the net- ' sion which suppresses at the transmitting entity, the silent 

k f FIG 1- "'i^^ i^aii^iua iLi iivi portions of a voice call and regenerates, at the receiving 

^ ' ' entity, comfort noise in place of the silence. Suppressing 

HG. 9 shows apparatus for coQtrolhng offered traffic od sijent periods in voice calls aUows other traffic, such as data, 

the network of FIG. 1; to use the bandwidth that would have been occupied by the 

FIG. 10 shows known forms of Generic Cell Rate Algo- silent periods, 

rithms (GCRA); Time slots with active calls are multiplexed using ATM 

FIG. 11 shows a method of determining a new operational Adaptation Layer 2 (AAL2) for transport over the ATM link, 

state for a traffic source which can be used in the apparatus An efficient traffic management system is required in the 

of FIG. 9; Integrated Access system to ensure that quality of service is 

FIG. 12 shows a way of assessing Peak Cell Rate (PCR) is maintained for both the voice and data traffic while also 

for use in the method of FIG. 11; achieving efficient bandwidth usage. It is also required to 

HGS. 13 and 14 show ways of assessing sustained cell ^"^^^e that the integrated access traffic meets its traffic 

rate (SCR) in the method of FIG. 11. contract with the underlying ATM network. 

^ ^ Voice QOS 

DESCRIPTION OF PREFERRED The quality of service for the voice traffic can be degraded 

EMBODIMENTS if at times the offered voice band traffic load exceeds the 

HG. 1 shows an example of a system for aHowing bandwidth of the underlymg bearer circuits. This situation 

integrated access over ATM from a customer premises. It ^'^^^ * 

comprises: a first inierworking function (CPE-M, IWF) 30, ^^^re voice calls arc admitted into the system than can 

located at a customer premises, an ATM line link 31 to an 25 be accommodated by the system usmg the Dormal 

operator's point of presence, an ATM network 35, and a coding scheme. 

second interworking function (IWF) 40 located at the opera- number of voice band data or clear channel data 

tor*s Central Office (CO). The gateway can be a PASSPORT admitted is much larger than that engineered for. 

Voice Gd.i.vva;r liianutacLurtd by Nurtei Neiwork^i, and \vili '^'^^^ cuuccs a bandv,^iut.. Ll^A^U^u ^wl.^^ :>UiZ^ uiis 

be referred to as PVG in this document. 30 type of traffic can not be compressed and therefore 

The CPE-M takes inputs from various customer premises ^^^^'l^ ^^^^^'^^ °^ '''''''^ "^^^^ 

sources, e.g. routers (Frame Relay) 15, PBX (Private Branch (assummg 32 kb/s ADPCM compression). 

Exchange) 10, or nxDSO private lines (circuit emulation). silence suppression is enabled, then speech bursts 

These are packaged together onto the Tl ATM access link (simultaneous talkers on a large number of calls in one 

31. The combination of voice compression and statistical direction) can cause an instantaneous load of up to 

multiplexing on the access link provides bandwidth effi- double the engineered average (assuming 50% savings 

ciency savings and allows multiple customer Tl service through silence suppression). This can exceed the 

interfaces to be supported via a single Tl ATM access Unk bandwidth of the underlying bearer circuits, 

to the service provider's point of presence. ^® exceeds the available bandwidth for a short 

All narrowband services like voice, voice band data ^ P""°^ ,7^^°^ *^^/f^^ ^'^^ ^ 
(modem), and fax can be transported using ATM Adaptation overall system delay and delay variation. If the 
Layer 2 (AAL2) and ATM Adaptation Layer 5 (AAL5) ^ n f buffets over- 
Permanent Virtual Connections (PVOs). User traffic can be .^^^^T' ^^^^^ ^f] 
carried over AAL2 PVCs, and D channel information for .^^^^^^ *° ^ ^^^^^V impairment and should 
N-ISDN service interfaces can be carried over AAL5 PCs, '^^ 0^^005 

usi^'' AaS'pV^^ transported over the ATM fink Integrated Access system offers QOS guarantees to 

^^^^ ^' data traffic and in particular it should guarantee the QR 

Private line traffic can be transported over the access contract for Frame Relay service traffic. However, the CIR 

network using AALl PVCs. The PVG and CPE-M will have 50 is an average committed rate and, therefore, the CIR rate 

ATM Forum Nx64k structured Circuit Emulation Service nc^d only be guaranteed as an average rate over some period 

(CES) functionality for this purpose. ^j^^ 

Higher speed access interfaces, NxTl interfaces using Since voice traffic operates with a higher emission priority 

ATM inverse multiplexing and ATM Switched Virtual Con- to data traffic, data traffic is only transmitted on a link when 

ncctions (S VCs) and Switched Permanent Virtual Connec- 55 the voice traffic queue is empty or if shaped voice traffic has 

tions (SPVCs) can also be used. already achieved its PCR. In general the result of this is that 

FIG, 2 shows the manner in which these services are data traffic only has available to it the bandwidth left over 

supported by the various portions of the ATM protocol once all voice bandwidth requirements have been accom- 

architecture. modated. In the extreme case this means that during periods 

Voice Access System 60 of sustained voice traffic load (the voice queue never 

The preferred ATM trunking mechanism employed for empties) no data traffic is transmitted, 

this service is the ATM Forum VTOA lindline trunking In order to guarantee a minimum CIR bandwidth for the 

specification "ATM Trunking using AAL2 for Narrowband frame relay traffic the voice traffic should, therefore, be 

Services". This is illustrated in FIG. 3. regulated to a provisioned maximum level Since QR is an 

Voice Data Path 65 average the regulation of the voice traffic need only be done 

In a typical installation the PCM voice from a PBX 10 is as an average over some time interval. Over this time 

supported at the CPE-M 30 via a Tl interface. The PCM interval voice traffic can periodically burst at the speed of the 
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link and periodically be completely absent (due to silence). 
The time period for the averaging depends on factors such 
as the bandwidth of the links, the value of the minimum 
bandwidth and the size of the buffers in the network equip- 
ment and the maximum permissible delay for frame relay 
traffic. The system should be designed so that buffers never 
overflow if the customer is within his CIR value. 

As long as the average bandwidth available to frame relay 
traffic over this period is sufficient the system is considered 
to meet its data QOS requirement. If the offered load from 
voice traffic is such as to not leave sufficient bandwidth for 
frame relay the system must take some action to ensure the 
frame relay QOS is maintained. 
ATM Traffic Parameters 

In a preferred embodiment voice traffic is carried over an 
ATM network in AAL2 VCCs using VBR_rt (Variable Bit 
Rate real lime) class of service. Up to 255 voice or data 
connections can be made in one AAL2 VCC which forms a 
virtual tmnk. Since this AAL2 VCC is carried over ATM its 
traffic characteristics need to be specified using the standard 
parameters for any VBR_rt VCC. This is necessary so that 
the ATM network can allocate the appropriate resources. If 
the AAL2 VCC does not comply with these traffic param- 
eters then the ATM network is unable to guarantee the QOS 
for its service traffic. 

The key parameters defined for a source traffic descriptor 
for VBR„rt QOS are: 

PCR: Peak Cell Rate. This is the maximum rate at which 

the- voice application is pcrmit'e?^ ta frm't rdh into the 

ATM network. 
SCR: Sustained Cell Rate. This is the maximum long term 

average rate at which the voice application is permitted 

to emit cells into the ATM network. Generally 

SCR<PCR 

MBS: Maximum Burst Size. This is the maximum num- 
ber of cells which the voice application is permitted to 
emit into the ATM network at PCR within the terms of 
the SCR contract. This parameter defines the burstiness 
of the VBR traffic and may be used along with the PCR 
and SCR to define boimds on burst durations. 
The responsibility for complying with these parameters 
Ues largely with the Integrated Access System voice appli- 
cation because the ATM network, in trying to shape the 
traffic at the ATM layer, can potentially resuh in unaccept- 
able delays to the voice traffic. 

The Integrated Access System frame relay traffic is car- 
ried over an ATM network in AAL5 VCCs using ABR 
(Available Bit Rate) class of service. 

The key parameters defined for a source traffic descriptor 
for ABR QOS are: 

PCR: Peak Cell Rate this is the maximum rate which the 
frame relay application is permitted to emit cells into 
the ATM network. 
MCR: Minimum Cell Rate, this is the minimum cell rate 
required by the frame relay connection in order to meet 
service commitments. 
Note that normally the Integrated Access System will carry 
many frame relay VCCs. The Aggregate MCR for all of 
these VCCs is, in general, not a straight sum of the indi- 
vidual MCRs, but will be engineered according to the 
customers service contract In general therefore: 

AfCRlotal-ZCSA/CRmdividual 

Where K is an engineered constant less than 1. 

Integrated Access Traffic Model 65 

Considering the flow of traffic between the CPE and PVG, 
and vice versa, in order to maintain QOS guarantees, the 
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PVG and CPE must both ensure that all traffic abides by its 
configured ATM traffic parameters. In the normal case these 
parameters are defined to accommodate a mix of traffic at a 
bottleneck located at point H (see FIG. 1), which is the Tl 
(or nxTl) access link between the CPE and the ATM 
network. 

Requirement for PCR Traffic Shaping 

Traffic shaping may be required on an ATM VCC when- 
ever an application is capable of producing short bursts of 
data at a short term rate significantly in excess of PCR. An 
analysis of the voice application of the Integrated Access 
System shows that it can behave in a very bursty manner due 
to the uncorrected nature of the individual voice coders and 
packetizers. 

Each voice coder produces a voice packet every 10 ms. 
Since all the packetizers operate independently this means 
that it is possible for all 24 packetizers on a single VCC to 
produce a packet simultaneously. This means that viewed on 
a cell by cell basis over a 10 ms period, the voice traffic 
offered load may consist of bursts of cells due to cell 
clumping caused by simultaneous generation of voice pack- 
ets from uncorrelated multiple DSOs within the same VCC. 

This must be catered for in the cell scheduling algorithms 
of both the CPE and the PVG, but is of particular concern 
at the PVG since the PVG is capable of generating voice 
traffic at instantaneous rates much higher then the link 
bandwidth available at H. If left unconstrained this could 
lead to significant bursts of cells from the PVG at rates far 
exceeding PCR (up to DS3 or GC2 Uiic r^ic). 

These bursts are bounded (to 24 cells for a single Tl) and 
could be accommodated by the network with appropriate 
CDVT parameters. However, in order to simplify network 
engineering it is advised that the PVG be configured to shape 
the VBR_RT voice VCCs to the Peak Cell Rate. This 
shaping is only employed to remove the cell clumping effect 
and it does not deal with the case where speech bursts cause 
a longer term violation of PCR, If the offered load exceeds 
PCR for a significant length of time and shaping is 
employed, the cell transfer delay wiU increase as the shaper 
buffers fill, and eventually the shaping buffers will overflow 
and cells will be lost. 

This longer term violation of PCR due to speech bursts is 
a problem regardless of whether shaping is employed since 
it will cause buffer bxiild up at the system bottleneck (usually 
link H). The rest of the discussion on PCR conformance in 
this section will concenU*ate on how this longer term viola- 
tion of PCR is managed. 
Traffic Profile on Access Link (H) 

An example of traffic on the link H over a period of time 
t (t»10 ms) is shown in FIG. 4. This illustrates how the 
instantaneous voice bandwidth 100 varies dynamicaUy 
according to the number of active calls and the number of 
active speakers. Note that the actual rate of change of the 
voice tiuffic will vary considerably from environment to 
environment and will also depend on the configuration of the 
silence suppression algorithm. 

In general the voice bandwidth will vary between the 
maximum albcated bandwidth and zero. The offered load 
for voice traffic could potentially exceed the maximum 
allocated peak or even the bandwidth of the link. 

The average bandwidth available for data traffic can be 
deduced to be: 

Average bandwidth available for data-the bandwidLb of the link 

Bandwidth reserved for circuit emulation 
Average voice bandwidth 
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The iastantaneoiis data bandwidth will vary between the 
maximum allocated voice bandwidth and zero. 

The recommended mapping to ATM trafSc parameters is 
shown in FIG. 5. 



PCRvoicc - the bandwidth of the link 

-Bandwidth reserved for circuit emulation 
SCRvoice <- the bandwidth of the link 

-Bandwidth reserved for circuit emulation 

-MCR framc_jelay 
PCRframc_relay - the bandwidth of the link 

-Bandwidth reserved for circuit emulation 



Hiis assumes that the frame relay traffic is not time critical 
so that the MCR need only be guaranteed on the same 
timeframe as the SCR for voice. This means that the frame 
relay traffic over the access Unk may be temporarily halted 
completely while the voice traffic bursts at PGR. The dura- 
tion of these bursts is bounded by: 



Max_Burst_Duration_voicc 



MBSvoice/PCRvoice 



20 



25 



Where MBS«Maximum Burst Size 

Max_Burst_Duratioru_voice is the maximum length of 
time that the voice channel is allowed to transmit at PGR and 
therefore blocks frame relay traffic. Following such a burst 
the voice system cm continue lo transmit ctils ai ot b^uluw 
SCR, but may not transmit at above SCR until it has been 30 
idle for long enough for the generic cell rate algorithm 
associated with its SCR to accumulate sufficient credit for 
another burst (ie it must be zero before a full maximum burst 
is possible). The shortest time that is allowed between 
consecutive maximum bursts, assuming no more cells are 35 
transmitted between the bursts, is defined by the Burst 
tolerance parameter: 

jrvoicc-(MB5voicc-l)(l/.SCRvoice-l/PC»voicc) 

This guarantees the MCR for the frame relay traffic and 40 
bounds the maximum buffering required for this traffic 
against MCR. 



Buffering_against_MCR - MCR x Max_Burst_Duratioii_voice 

It also bounds the maximum delay to frame relay traffic at 
MCR caused by voice bursts to; 



45 



50 



Max_FR_dclay_voicc_buist - Max_Bur8t^DuiatioiL_voicc. 

FIGS. 6-8 show three examples of traffic patterns which 55 
help to illustrate the relationship between the qualities Peak 
CeU Rate (PGR), Sustained CeU Rate (SCR), Maximum 
Burst Size (MBS) and Burst Tolerance (BT). In each 
example, each arrow represents a cell emission. The lower 
row of arrows 110 represents the actual cell emissions, and 60 
the upper row 120 represents cell emission spaced at inter- 
vals that meet the SCR parameter. 

In HG. 6 the peak cell rate is four times the sustained cell 
rate (PCR-4SGR), and a maximum burst size of 12 is 
allowed. The figure shows a burst of maximixm length (12 65 
cells) followed by a stream of single cells at the sustained 
cell rate, and the consequent burst tolerance period (BT). 



In HG. 7, PCR-4SGR and a maximum burst size of 6 is 
allowed. The figiu'e shows two consecutive bursts, each of 
maximum burst size (6 cells), separated by the burst toler- 
ance period. 

In FIG. 8. again. PGR-4SCR and MBS-6 cells. A single 
burst of maximum burst size (6 cells) is followed by several 
short bursts which are sufficiently spaced to meet the link 
criteria. 

In a system using silence suppression for voice traffic it is 
difficult to deterministically predict the actual sustained cell 
rate (average bandwidth) for a voice trunk using a fixed 
coding scheme since the ratio of talk to silence is not 
deterministic. In order to achieve acceptable efficiency it is 
important to allow engineering guidelines which assume a 
reasonable average saving (say 50%) and provide an effec- 
tive congestion management system which deals with peri- 
ods where the offered load temporarily exceeds the capacity 
of the link. 

Congestion Management Principles 

The congestion management strategy is based on the 
following principles: 

1 . Congestion for voice and data should work independently 
Congestion controls for Frame Relay (FR) are triggered 

by status information regarding FR. 
Congestion controls for voice are triggered by status 
information regarding voice. 

2. In the absence of other traffic, FR traffic (CIR+EIR) can 
obtain the full bandwidth of the access link and can be 
emitted as back-to-badc cells, 

3. During t-zy^zrici:]. of the m qu^uc, :hc FR tr^iTic alUii.^ 
at least its minimum bandwidth over a time period at least 
as small as T seconds. (Tentative value of T is 1.) i.e. the 
voice traffic does not squeeze the FR below its minimum 
bandwidth. 

4. Voice traffic can obtain the frill access bandwidth (can be 
emitted as back-to-back cells) over a short period. 

5. The voice congestion management system (GAG+down- 
speeding) ensures voice traffic does not exceed a band- 
width SCR over a time period T seconds (T-1 s). 

6. During periods of congestion when both the voice and FR 
buffers facing the access facility are occupied, voice 
traffic attains an average (over a period T) bandwidth 
equal to the access bandwidth minus (circuit-emulation & 
signalling bandwidth+FR minimum portion). And the FR 
traffic attains an average bandwidth (over the same period 
T) of the minimum provisioned FR bandwidth. 

7. During this period, congestion controls for FR may be 
triggered by the status of FR buffer, and congestion 
controls for voice may be triggered by the status of the 
voice buffer. 

Congestion Management Strategy 

Congestion management strategy uses a two stage 
approach. The first attempts to manage the potential for 
congestion through connection admission control (CAC), 
The second responds to congestion as it occurs in real time 
in Older to maintain system operation during periods when 
the offered load temporarily exceeds the provisioned ATM 
traffic parameters. 

First Line Congestion Management 

The objective of the first line of congestion management 
is to use Connection Admission Control (CAC) procedures 
to limit the number of calls which will be accepted by the 
Integrated Access system to try to limit the offered load and 
thereby avoid congestion. The CAC algorithm must take 
into account the total number of channels, and their actual 
operating rate. Digital data and voice band data channel will 
typically run uncompressed and will therefore consimie 
more bandwidth than voice channels. 
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The user provisions the CAC thresholds which charac- 
terize the upper bound for customer traflSc for a particular 
VTOA trunk (AAL2 VCC). 

Once call blocking is implemented call attempts which 5 
exceed provisioned values are rejected. 

Second Line (Reactive) Congestion Management 

The statistical nature of voice traf&c with silence suppres- 
sion means that the exact mean bandwidth cannot be accu- 10 
rately predicted (since it depends on saving due to silence 
which is non deterministic) and that, periodically, the traffic 
suffers from speech bursts when many speakers (above the 
average) all speak at once. An example of a speech burst 
would be if speech occurred simultaneoxisly on all 24 
timeslots of a Tl trunk while the average may be speech 00 
only 12 channels. 

Second line congestion management is used to control 
congestion caused by this statistical behaviour. Employing a ^ 
reactive, real time, congestion management system allows 
the system to be engineered much more aggressively than it 
would need to be if only first line congestion management 
was implemented. 

This allows the CAC parameters to be set higher, allowing 
more calls to be transported, while still maintaining quality. 

Voice and Voice Band Data Encoding 

Based on call type and ATM capacity congestion stale, 
user data is carried at different rates. Each call can be either 
speech, data, modem or fax calls. Under non-congested 
conditions, data calls are carried transparently without any 
treatment at 64 kb/s. Similarly, under non-congested 
conditions, modem/fax calls are carried either as 64 k PCM 
or 32 k ADPCM. This is. \iser provisionable. The rate of 
transport for modem and clear channel data will not change, 
except under heavy congestion. In contrast, voice call trans- 
port rate may change dynamically with congestion. 4Q 
However, maximim: and minimum voice rate will be user 
provisionable. During no congestion, the maximum voice 
rate will be used and under heavy congestion, minimum rate 
will be used. During light to moderate congestion 
conditions, other rates between these two limits will be used. 45 

The following coding rates can be used for voice trans- 
port: 

64 kbps PCM (ITU-T G.711) 

32 kbps, 24 kbps and 16 kbps ^° 

The following provisionable attributes can be provided to 
control the Voice Encoding capability on a per DSl basis: 

Modem Rate: This attribute specifies the encoding algo- 
rithm used when 2100 Hz tone is detected for any ss 
"channel". The default setting is 64K PCM. 

Max Voice Rate: This attribute specifies the encoding 
algorithm to be used for a voice call when no conges- 
tion condition exists. The default setting is 32K 
ADPCM. 

Min Voice Rate: This attribute specifies the minimtm:! 
speed encoding algorithm to be used for a voice call 
during heavy congestion. In order for congestion man- 
agement procedures to operate effectively the rate of 65 
this parameter should be less than that provisioned in 
'Max Voice Rale*. The default setting is 16K ADPCM, 



In summary: 





Encodinf: Rates and Algorithms 








Dc&ult 


Attribute 


Setting options 


aetting? 


Modem Rate 


64K PCM, 32K ADPCM 


64K PCM 


Max Voice Rate 


64K PCM, 32K ADPCM, 24K ADPCM, 


32K 




16K ADPCM 


ADPCM 


Min Vdcti Rate 


64K PCM, 32K ADPCM, 24K ADPCM, 


16K 




16K ADPCM 


ADPCM 



The second line congestion management operates using a 
closed loop feedback control system. It has three compo- 
nents shown in FIG. 9: 

a \foicebaad Traffic Coding and Packetizing unit 200 

a Cell Rate counter 210 

a Congestion Control Algorithm 220 

The Voiceband Traffic Coding and Packetizing unit 
receives TDM traffic 180 for transport over an AAL2 VCC. 
The unit can code the TDM traffic at various ADPCM rates 
and may apply silence suppression. This unit outputs ATM 
cells containing the coded and packetized voice traffic. 

The Cell Rate Counter 210 measures the number of cells 
transmitted per VCC by the Voiceband TVaffic Coding and 
Packetizing unit 200 over a period of time. As described 
later, the rate counter can keep counts over ^vo different 
time intervals. It passes this information 215 to the Conges- 
tion Control Algorithm 220. The rate counter may be 
replaced by a unit which performs a traffic policing 
algorithm, such as the generic cell rate algorithm. This unit 
provides outputs which arc indicative of how the near the 
traffic is to the limits of the traffic contract and these outputs 
are fed to the congestion control algorithm. 

The Congestion Control Algorithm 220 uses the cell count 
information (or ou^uts from the GCRA), along with the 
provisioned ATM VCC traffic parameters 222 and its current 
congestion state information, to derive a new congestion 
state for a particular AAL2 VCC. Once a congestion state is 
derived this is used to set the operational state of the 
Voiceband Traffic Coding and Packetizing unit 200 via a 
feedback path 225. This modifies the operation of the 
Voiceband Traffic Coding and Packetizing imit 200 and thus 
modifies the offered load on the ATM VCC 230. 

Normally this means that if a voice connection is con- 
gested ADPCM down-speeding will be invoked on the voice 
traffic in order to reduce the offered load and ease the 
congestion. A number of levels of down speeding are 
provided and invoked according to the severity of the 
congestion. Data and modem calls cannot normally be 
down-speeded so if a high proportion of active calls are data 
or modem calls, down-speeding the voice calls may not have 
the desired effect on the aggregate cell rate. Hence it is very 
important to engineer the system based on the traffic mix 
expected on each TDM interface. 
In Summary Therefore 

Second line congestion management uses a closed loop 
feedback system to invoke ADPCM down-speeding to 
enforce provisioned PCR and SCR for voice traffic. 

If Actual Source Rate>PCR or SCR, down-speed voice 
traffic 

Actual Source rate is measured (e.g. through queue fill or 

rate counting) 
PCR is measured over -100 ms 
SCR is measured over -500 ms 
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Note: down-speeding against PCR is to avoid queue over- 
flow or large PDV, down-speeding against SCR is to guar- 
antee Bandwidth for Frame Relay. 
Congestion Control Procedures 

Congestion Avoidance Provisioning Checks s 
The PVG and CPE perform the following provisioning 

checks to help avoid an AIM VCC congestion condition 

from occurring: 

Calculate the minimum rate required using the provi- 
sioned attribute values: lO 

Minimum Rate Required-Max Clear Channelx64K+Max \bice 
Band Data Channelsx Modem rate-t-Vsice ChanneUxMin CBR 
Rate 

The calculated Minimum Rate Required (MMR) is then 15 
converted to an ATM cell rate. This value is compared with 
the provisioned Sustained Cell Rate (SCR) for the appro- 
priate ATM VCC. An error message will be output to inform 
user, if the MMR exceeds the ATM VCC Sustained Cell 
Rate (SCR). 20 
Narrowband Connection Admission Control Procedures 

Under normal conditions when an ATM VCC is not under 
severe congestion, following procedure will be used for 
allowing new calls: 

1. All voice calls will be allowed. 25 

2. Clear Data channel calls will be allowed but will be 
marked for special congestion treatment if the permit- 
ted number of "Clear Channels" as specified in the 
"Max Clear Cbanncls" attribute is exceeded. 

3. \foice band data calls will be allowed but any call which 
exceeds the permitted number of Voice band data 
channel calls as specified in the "Max \bic6 Band Data 
Channels" attribute, will be marked as a 'max-VBD- 
violator'. 

When an ATM VCC is in severe Congestion condition, 
the following procedure will be used for allowing new calls: 

1. Allow new voice at the current voice rate for the VCC, 

2. If 2100 Hz tone is detected (i.e. a voice band data call) 

If changing this call from voice to voice-band-data does ^ 
not exceed "Max-voice-band-data-channels": then 
start transporting at modem-rate. 

If changing this caU from voice to voice-band-data 
exceeds "Max -voice-band-data channels'*: then con- 
tinue transporting but at the provisioned minimum 
voice rate and mark the call as 'max-VBD-violator'. 

3. Allow new Clear Data call but restrict data transport for 
that channel to the provisioned minimum voice rate. 
Note that this will normally corrupt the data but it will 
prevent receiver underflow integration timers expiring. 5Q 

Note that if call blocking is implemented the concept of 
carried violating calls may not be required since violating 
calls can be blocked. 
Congestion Reaction Procedures 

The following procedures will be invoked in reaction to 55 
detection of various levels of congestion: 

Enable silence suppression for all existing voice channels 
which have the "Silence Suppression" capability set to 
"on congestion" for the affected ATM VCC ix. use 
silence suppression if the channel allows it. 
Down-speed all voice channels in a DSl to the appropri- 
ate rate (eg; 64 k G711->32 k G726->24 k G726->16 k 
0726). 

Under extreme congestion conditions the following pro- 
cedures will be invoked: 55 
Down-speed all violating voice -band-data channels which 
have been marked for congestion treatment (*max- 



45 



VBD-violator*) for the affected ATM VCC to the 
provisioned minimum voice rate. 
Violating "clear data channel" calls which have been 
marked for congestion treatment for the affected ATM 
VCC will be transported at the provisioned minimum 
voice rate. Note that this will normally corrupt the data 
but it will prevent receiver tmderflow integration timers 
expiring. 

Narrowband Data Processing Operational States 

The actual operation of the voice coder at any point in 
time is defined by its operational state (OSx). The opera- 
tional state defines the current connection rate for the 
associated channel, and whether silence suppression is 
enabled or disabled. There are eight possible operational 
states of the voice coders. These are defined as: 





\faicc Connection operational states 


Rate 


SS off SS on 


64 kb/s 


OSO OSl 


32 kb/s 


OS2 OS3 


24 kb/s 


OS4 OS5 


16 kb/s 


OS 6 OS7 



The operation of the coder for a voice band data channel at 
any point in time is defined by its voice band data opera- 
tional states. Two sets of voice band data operational states 
are defined: one set for conforming voice band data channels 
and one set for voice band data channels which violated the 
CAC algorithm and have been marked for special conges- 
tion treatment. In each case the voice band data operational 
slate defines the current voice band data coding rate for the 
associated channel. There are four possible operational 
states of the voice band data coders. These are defined as: 



Voiceband Data connection operational states 


\biccband data/ 


VBD_OSx 


64kb/8 


VBD_OS0 


32 kb/s 


VBD_OSl 


24 kb/s 


VBD_OS2 


16 kb/s 


VBD_OS3 



Note that two VBD_OSx states will exist per VCC, one for 
conforming voice band data channels and one for voice band 
data chaimels which violated the CAC algorithm. 

For any one call, once a violating voice band data call has 
had its operational speed reduced during congestion, the 
voice processor should not increase the speed of the channel 
for the duration of that call, even if congestion abates. This 
behaviour improves the performance of most modems since 
coding rate changes may cause some modems to drop calls. 

The operation of the coder for a clear channel data 
channel at any point in time is defined by its clear channel 
data operational state (DOSx). The clear channel data opera- 
tional slate defines the current clear chaimel data policy for 
the associated channel. There arc two possible operational 
states of the data coders. These are defined as: 
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-continued 



Clear Channel Data Connection operational states 

Clear Channel data policy ^ 

Carry all dear channel data channels at 64 kb/s DOSO 

Continue to carry conforming clear channel data connection at DOSl 

64 lti)/8. Violating "clear data channel" calls which have been 

marked for congestion treatment are carried at 16 Id)it/s. Note 

that this will corrupt the channel, however it will normally 10 

reduce the rate and help to alleviate congestion, while preserving 

some flow of data to prevent triggering of underflow integration 

timers at the receiver. 

The complete operational state is composed of the set of is 
voice, voice band data conforming, voice band data violat- 
ing and clear channel data operational states. 
Narrowband Congestion States 

The narrowband congestion state defines the level of 
reaction to congestion for a narrowband datapath processing 20 
system. 

The narrowband congestion states possible for a given 
VCC are derived automatically by the Integrated Access 
equipment from the provisioned values of: Min_Voice_ 
Rate, Max_Voice„Rate, and Silence Suppression. A maxi- ^ 
mum of 6 congestion states can be defined corresponding to 
the maximum possible allowed set of operational states. The 
actual mmiber of congestion states will depend on the 
poiiiibic Viilucii of voice laie provisioned and if Siiencc 
Suppression is invoked on congestion. Each congestion state 
is mapped on to an allowed set of operational states. 

The mapping of congestion states to a set of operational 
states creates a matrix which defines system operation for 
each congestion state. 

In general the following rules are followed: 

CSO is defined to be no congestion under highest quality 
voice conditions (ie at Max_„Voice_Rate). 

If Silence Suppression is invoked on congestion then this 
should be invoked before downspeeding the voice 40 
coder. 

The highest congestion state always maps to an opera- 
tional state which acts to reduce congestion by reducing 
the coding rate of voice calls to Min__Voice_Rate, as 
well as downspeeding CAC violating voiceband data 
channels to Min„Voic6__Ratc and stop transporting the 
CAC violating "clear data channel" calls. 

The following five examples illustrate how the system will 

operate with dififerent settings. 



EXAMPLE 1 

Min_Voice_Rate-24 kb/s 
Max_Voice_Rate-64 kb/s 
Modem Rate-64 kb/s 
Silence Suppression-on congestion 
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EXAMPLE 2 



Min_Voice_Rate-16 kb/s 
Max__Voice_Rate-32 kb/s 
Modem_Rate-64 kb/s 
Silence Suppression»on 
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EX.\MPL£ 3 

Min_Voice_Rate»16 kb/s 
Max_Voice_Rate-32 kb/s 
Modem_Rate-32 kb/s 
Silence Suppression-on congestion 
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EXAMPLE 4 



Min_Voice_Rate-32 kb/s 
Max_Voice_Rate-32 kb/s 
Modem_Rate-64 kb/s 
Silence Suppression-on 
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EXAMPLES 

This example illustrates the maximum number of con- 
gestion states possible, given the widest range of voice 
coding rates and Silence Suppression set to "on congestion" 
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Mm_Voice_Rate«16 kb/s 
Max_Voice_Rate»64 kb/s 
Modem_Jiate»64 kb/s 
Silence Suppression-on congestion 



16 







Voiceband 






Con- 


\bicc 


Data 


Vbiccband Data 


Digital Data 


gestion 


Operational 


Operational 


Operational State 


Operational 


State 


State 


State 


(\^olating) 


State 


CSO 


OSO 


VBD_OS0 


VBD_OS0 


DOSO 


CSl 


OSl 


VBD_OS0 


VBD_OS0 


DOSO 


CS2 


083 


VBD_OS0 


VBD_OS0 


DOSO 


CS3 


OSS 


VBD_OS0 


VBD_OS0 


DOSO 


CS4 


0S7 


VBD_OS0 


VBD_OS0 


DOSO 


CSS 


0S7 


VBD„OS0 


VBD_OS3 


DOS 3 



Congestion Detection 

The method used to assess and control ATM VCC con- 
gestion will now be described with reference to the flow 
diagram shown in FIG. 10. 

The PVG can simultaneously run two separate congestion 
detection algorithms: one targeting PCR and the other tar- 
geting SCR. This generates two separate congestion states: 
CSp and CSs reflecting the traffic states against PCR and 
SCR respectively. The new value of the combined conges- 
tion state, CS, is given by the maximum of the peak and 
sustained congestion states; i.e. 

CS-'U&xiCSp, CSs). 

The congestion states CSp and CSs are derived indepen- 
dently and the peak (PCR) and sustained (SCR) congestion 
algorithms may be run on a separate timebase. In each case 
the values of CSp and CSs are maintained until the next run 
of the associated congestion algorithm. A new value of CS 
is calculated whenever either algorithm runs. This means 
that the actual applied value of CS can increase on either 
peak or sustained congestion, but can only decrease if the 
conditions for a decrease are satisfied by both the peak and 
sustained algorithms. 

The PVG can derive a congestion state relative to the PCR 
and SCR parameters based on a modification of the Generic 
CeQ rate algorithm defined by the ATM Forum for ATM ceU 
rate monitoring. The ATM Fonma algorithm operates on a 
cell by cell basis but this is unnecessarily elaborate for this 
application. Instead, the PVG maintains a count of cells 
transmitted for each ATM VCC, and uses this to monitor 
number of cells transmitted over measurement intervals Tm 
and Ts. This cell count is used by both the PCR and SCR 
congestion detection algorithms. 
Generic CeU Rate Algorithm (GCRA) 

The GCRA, as defined in The ATM Forum Technical 
Committee TraflSc Management Specification, will now be 
described. The GCRA is used to define conformance of ATM 
traffic with respect to the ATM traffic contract. For each cell 
arrival, the GCRA determines whether the cell conforms to 
the traffic contract of the connection. The policing (UPC) 
function may implement the GCRA, or one or more equiva- 
lent algorithms to enforce conformance. Although traffic 
conformance is defined in terms of the GCRA, the network 
is not required to use this algorithm (or the same parameter 
values) for the UPC. Rather, the network may use any UPC 
as long as the operation of the UPC supports the QoS 
objectives of a compliant connection. 

The GCRA is a virtual scheduling algorithm or a 
continuous-state Leaky Bucket Algorithm as defined by the 



flowchart in FIG. 11. The GCRA is used to define, in an 
operational manner, the relationship between PCR and 
CDVT, and the relationship between SCR and the Burst 
Tolerance (BT). The BT can be derived firom PCR, SCR, and 
5 MBS. In addition, the GCRA is used to specify the 
conformance, at the public or private UNI, of the declared 
values of the above two tolerances, as well as declared 
values of the traffic parameters PCR and SCR and MBS. 

The GCRA is defined with two parameters: the Increment 
(I) and the Limit (L). 

The notation "GCRA(I,L)" means the Generic Cell Rate 
Algorithm with the value of the increment parameter set 
equal to I and the value of the limit parameter set equal to 
L. Note: I and L are not restricted to integer values. 
The GCRA is formally defined in FIG. 11. The two 
^5 algorithms in FIG. 11 are equivalent in the sense that for any 
sequence of cell arrival times {t„(k), k>«l}, the two algo- 
rithms determine the same cells to b conforming and thus the 
same cells to be non-conforming. The two algorithms are 
easily compared by noticing that at each arrival epoch t„(k), 
20 and after the algorithms have been executed, TAT-X+LCT, 
as in RG. 11. An explanation of each algorithm follows. 

The virtual scheduling algorithm updates a Theoretical 
Arrival Time (TAT), which is the "nominal" arrival time of 
the cell asstiming that the active source sends equally spaced 
25 cells. If the actual arrival time of a cell is not too "early" 
relative to the TAT, in particular if the arrival time is after 
TAT-L, then the cell is conforming, otherwise the cell is 
non-conforming. 

Tracing the steps of the virtual scbedulins algorithm in 
FIG. 11, at the arrival lime of the first celi lo(l), the 
theoretical arrival time TAT is initialised to the current time, 
t^(l). For subsequent cells, if the arrival time of the k''' cell, 
t^(k), is actually after the current value of the TAT then the 
cell is conforming and TAT is updated to the current time 
ta(k), plus the increment I. If the arrival time of the k**" cell, 
t„(k), is greater than or equal to TAT-L but less than TAT 
(i.e., as expressed in FIG. 11, if TAT is less than or equal to 
t^(k)+L), then again the cell is conforming, and the TAT is 
increased by the increment I. Lastly, if the arrival time of the 
k''* cell is less that TAT-L (ie, if TAT is greater than t„(k)+L), 
40 then the cell is non-conforming and the TAT is unchanged. 
The continuous-state leaky bucket algorithm can be 
viewed as a finite-capacity bucket whose real-valued content 
drains out at a continuous rate of 1 tmit of content per 
time-unit and whose content is increased by the increment I 
45 for each conforming cell. Equivalently, it can be viewed as 
the work load in a finite-capacity queue or as a real-valued 
counter. If, at a cell arrival, the content of the bucket is less 
than or equal to the limit value, L, then the cell is 
conforming, otherwise the cell is non -conforming. The 
50 capacity of the bucket (the upper bound on the counter) is 
L+I. 

Tracing the steps of the continuous-state leaky bucket 
algorithm in FIG. 11 at the arrival time of the first cell t^(l), 
the content of bucket, X, is set- to zero and the last conform- 

55 ance time (LCI) is set to t„(l). At the arrival time of the k^ 
cell, t^(k), first the content of the bucket is provisionally 
updated to the value X, which equals the content of the 
bucket, X, after the arrival of the last conforming cell minus 
the amount which the bucket has drained since that arrival, 

60 where the content of the bucket is constrained to be non- 
negative. Second, if X' is less than or equal to the limit value 
L> then the cell is conforming, and the bucket content X is 
set to X' plus the increment I for the current cell, and the last 
conformance time LCT, is set to the current lime t„(k). If. on 

65 the other hand, X* is greater than the limit value L^ then the 
cell is noQ-conforming and the values of X and LOT are not 
changed. 



35 
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Congestion Management 

Congestion management capability is essential when the 
ATM network capacity is less than the maximum TDM data 
required to be carried across the ATM network. 

The behaviour of the PVG congestion management algo- 
rithm for a particular VCC may be modified by the user by 
appropriate setting of the following provisional parameters 
in conjunction with the standard ATM trafiSc parameters for 
a VBR_rt VCC (PCR, SCR and MBS). 

The congestion management parameters may be divided 
into those concerned with congestion avoidance through 
connection admission control and those concerned with 
controlling congestion for existing calls caused by the 
statistical behaviour of silence suppressed voice traflSc. 
(i) Connection Admission Control Parameters 

Max Clear Channels: This attribute specifies the number 
of "clear channels" calls allowed per ATM VCC with 
guaranteed QOS during congestion periods. 

Max Voice Band Data Channels: This attribute specifies 
the number of "Modem/FAX*' calls allowed per ATM VCC 
with guaranteed QOS during congestion periods. A typical 
default value is 18 channels as ATM and AAL2 overhead is 
taken into consideration. 

Number of Channels: This attribute specifies the number 
of channels allowed per ATM VCC. Atypical default setting 
is 24. 

Since each ATM VCC carries one DSl worth of traffic, 
attributes are set on a per DSl basis. The following table 

shows the coTTi<^^s*ic>n control Rt*rihv**"s '■^♦^ir^jr or*ion5 ^^^^ 
default values. 



Connection admission control attributes settings 
Attribute Setting options Default setting 



Max Clear Channels 0....18 
Max \bicc Band Data Channels 0....24 
Numb er o f Cha nncls 1 . . ..24 



0 
18 
24 



10 



20 



25 



30 



(ii) Congestion Management Algorithm Parameters 

The following parameters are used to control the behav- 
iour of the algorithm which is used to manage the AAL2 
traffic between the CPE and PVG. Note that due to archi- 
tectural differences, the CPE and PVG by necessity use 
different control algorithms, and therefore are controlled via 
different parameters. 

PVG Congestion Management Algorithm Parameters 
PVG PCR Control Parameters 

Attributes are set on a VCC/DSl basis. 

Basic TraflSc measurement interval Tm: Tm (Traffic Mea- 
surement interval) is the basic unit of time at which the 
cell rate is sampled by the PCR congestion manage- 
ment algorithm. This parameter should be defined to be 
short enough so that the system responds quickly to 
PCR violation. It must however be long enough to 
allow the voice system to react to changes and for those 
changes to stabilise before the next sample. 

Congestion Threshold Peak High (CTph): CTph 
(Congestion Threshold Peak High) parameter provides 
the upper bound of operation relative to PCR before the 
most severe congestion management measures are 
invoked. It is defined as a percentage of PCR. 

Congestion Threshold Peak Low (CTpl): CTpl 
(Congestion Threshold Peak Low) parameter provides 
the upper bound of normally acceptable operation 
relative to PCR. In the region between Ctpl and Qph 
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mild congestion management measures are invoked. It 
is defined as a percentage of PCR. 



PCR management control attributes settings 



Default 



AtUibute 


Setting options 


setting 


Basic Traffic measurement 


50 ms to 500 ms in 


100 ms 


interval (Tm) 


50 ms steps 




Congestion Threshold Peak High 


50% to 100% in 1% 


90% 


(CTph) 


steps 




Congestion Threshold Peak Low 


50% to 100% in 1% 


80% 


(CI>1) 


steps 





35 NTote CI>1 S Cl^h 

PVG SCR Control Parameters 
Attributes are set on a VCC/DSl basis. 

SCR Traffic management interval (Ts): This is the period 
of time at which the cell rate is sampled by the SCR 
congestion management algorithm. This parameter 
should be defined to be short relative to the maximum 
permitted burst duration so that the system meets SCR 
traffic criteria and maintains the required Frame Relay 
QOS on the link. It should however be long enough to 
avoid unnecessary downspeeding due to very transient 
load condition. is defined as a multiple of the value 
Tin. 

Congestion Threshold SCR High (CTsh): CTsh 
(Congestion Threshold SCR High) parameter provides 
the lower bound of the upper region of operation 
relative to SCR. It is defined as a percentage of the 
expected number of cells received in Ts at SCR. 
Congestion Threshold SCR low (CTsl): CTsI (Congestion 
Threshold SCR low) parameter provides the upper 
bound of the lowest region of operation relative to 
SCR. It is defined as a percentage of the expected 
number of cells received in Ts at SCR. 
Congestion Threshold SCR Burst High (CTbh): CTbh 
(Congestion Threshold SCR Burst High) parameter 
provides the lower bound of the upper region for 
acctimulated SCR burst count. It is defined as a per- 
centage of the Cell burst limit CI where Cl«f(lV[BS, 
SCR, PCR). 

Congestion Threshold SCR Burst Low (CTbl): CTbl 
(Congestion Threshold SCR Bxurst Low) parameter 
provides the upper bound for the normally safe region 
for accumulated SCR burst count. It is defined as a 
percentage of the Cell burst limit CI where Cl-f(MBS. 
SCR,PCR). 
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Attribute 



SCR management control attributes settings 



Setting options 



Default 
seUing 



SCR 'HafiSc measurement 
interval (Ik) 

Congestion Threshold SCR High 

(cnh) 

Congestion Threshold SCR Low 
(Ciy) 

Congestion Threshold SCR 
Burst High (CTbh) 



1 to 5 (times Tm) 
100% to 150% in 1% steps 
50% to 100% in 1% steps 
50% to 100% in 1% steps 



125% 



75% 



90% 
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-continued 



SCR tna[ia£ement control attrftjutes settings 

Default 

Attribute Setting options setting 

Congestion Threshold SCR 0% to 100% in 1% steps 70% 

Burst Low (Cn^l) 



Congestion Detection — PCR 

Referring again to FIG. 10, one part of the control method 
(steps 300. 305, 310) monitors peak cell rate (PCR) and 
derives a congestion state CSp which reflects the cuaent 
PCR relative to the permitted PCR for the traffic channel. 
The PCR algorithm should respond quickly to voice traflSc 
exceeding PCR since any long period of voice traffic in 
excess of PCR could result in buffer build up or overflow, 
leading to large cell delay variation or cell loss. 

A measurement of cell count is made over an interval Tm 
(step 300). Tm is user provisionable, but preferably -100 
ms. 

The measured number of cells in Tm-Cm 

The number of cells expected if transmitting at PCR is 
Cmax«TmxPCR 

If Cm approaches or exceeds Cmax a congestion state wiU 
be entered for that VCC, 
PCR Congestion Regions 

Ihe mechanism is driven by user configurable thresholds 
which bound regions of values for Cm. The two thresholds, 
CTph and CTpl along with Cmax define 4 regions for Cm 
(see FIG. 12). The measured value Cm is compared with the 
set of thresholds to determine which region it falls within 
(step 305). The new peak congestion state CSp is a function 
of the old congestion state CS and the congestion region 
(peak) into which the measured cell count Cm falls within 
following a measurement interval (step 310). 

Generally, the following actions are defined for each 
region: 



CRpO: CSp - CS - 1, i.e. if count Cm falls within region CRpO then 
lower the congestion state by one. 

CRpl:CSp-CS 
CRp2: CSp - CS + 3 
CRp3: CSp - CS + 2 



Congestion Detection — SCR 

Referring again to FIG. 10, a second part of the control 
method (steps 330, 335, 340, 345, 350) monitors sustained 
cell rate (SCR) and derives a congestion state CSs which 
reflects the current SCR relative to the permitted SCR for the 
traffic channel. The modified SCR Generic Cell rate algo- 
rithm samples the VCC cell counts every Ts seconds (step 
330), where Ts-nTm and n is provisionable, and uses the 
results to compute a running difference between the actual 
number of cells transmitted and that allowed according to 
the rules defined below. 
According to step 335: 

The number of cells expected if transmitting at SCR is 
Ce-T^xSCR 

Tbe number of cells actually transmitted during Ts is Cs 
The running difference Cdiff is defined as: 

CanpmCdiff+{Cs-Ce) 
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If Ctmp>0 
Cdiff-Ctmp 
Else 
Cdiff^ 

^ Note thai this is analogous to the leaky bucket algorithm 
defined for the GCRA. If cells above SCR arc transmitted 
they accumulate and must be compensated for by a later 
reduction. If the leaky bucket empties its value cannot go 
negative. This restricts future bursts to the maximum burst 

^° value. 

The maximum allowed value of Cdiff to meet the MBS 
requirement is CI (Climit). 

To derive an expression for CI consider a continuoxis burst 
of MBS cells at PCR. 

CI is the difference between the cells actually transmitted 
and those expected at SCR: 



20 Cl -MBS - Ma3C_Burst__Duration_voice x SCR 

-MBS - (MBS/PCR) X SCR 

-MBS X (1 - SCR/PCR) 
Cl must be rounded to the integer part of this egression so: 
Cl -[NT[MBS X (1 - SCR/PCR)) 



The objective of the congestion management scheme 
therefore is to ensure that Cdiff is always below Cl while 
maximizing tbe ability of the voice application to use cell 
bursts at up to PCR to accommodate short voice bursts. 

Note that Cdiff<Cl does not strictly guarantee that the 
SCR GCRA will not be exceeded since due to the larger 
granularity of the PVG algorithm it is possible for it to 
underestimate the GCRA by a maximum of C^x(l-SCR/ 
PCR) cells. This can be factored in to the limit calculations 
above and would serve to reduce the effective value of Cl so 
that: 

a-imXMBSx(USCRJPCRyTsxSCRx(l-SCR/PCR)) 

Tbe SCR congestion detection algorithm uses the param- 

40 eters derived from this modified GCRA algorithm 
(accumulated burst information Cdiff and cunent rate Cs) 
along with the connection parameters and the current con- 
gestion state to derive a new value for the congestion state. 
The aim is allow bursts by accommodating instantaneous 

45 rate in excess of SCR as long as the accumulated cell bursts 
(Cdiff) does not threaten the limit (Cl). 

The mechanism is driven by user configurable thresholds 
which bound regions of values for both Cs and Cdiff. The 
two thresholds, CTsh and CTsl along with Ce define 4 

50 regions for Cs (see FIG. 13) while the two thresholds CTdh 
and CTdl define 4 regions for Cdiff (see FIG. 14). The 
current values of Cs and Cdiff are each compared with the 
respective set of thresholds to determine which region they 
fall within. The new SCR congestion slate (step 350) is 

5S defined as a fimction of the overall congestion state CS, the 
region of Cs, and the region of Cdiff. 

CSsm^CS, Cs, Cdiff) 

A preferred function for deriving CSs is shown in the 
60 following table. Each entry in this table corresponds to a 
combination of Cs and Cdiff regions. The action shown in 
the entry is an operation on the old value of overall con- 
gestion state to give the new value of SCR congestion state. 
All new values of CSs are defined relative to the current 
65 value of overall congestion state, CS, so that equilibrium can 
be maintained when an optimum operating point is 
achieved. 
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As an example if Cs is above Ce (current rate above SCR) 
but Cdiff is well below CI then the congestion slate is left 
unchanged since there is plenty of burst tolerance left in the 
system. However, if Cs is in the same region and CdifF is 
very near CI then the congestion stale is increased by I wo 
since there is significant danger that CI might be exceeded. 
Alternatively if Cdiff stays well below CI and Cs falls to 
bellow Cc (cuaent rate below SCR) then the congestion 
slate is decremented since CdiJQf is well below CI and 
decreasing. 

Cm SCR Congestion Regions 

The following four regions are defined for SCR measure- 
ment: 

Well below SCR is defined as Cs^CTsl 
Below SCR is defined as CTsl^Cs^Ce 
Above SCR is defined as Ce<Cs^CTsh 
Well above SCR is defined as Cs<CTsh 
Cdiff Congestion Regions 
The following three regions arc defined for Cdiff regions: 
Well below CI is defined as 0<Cdiff^CTdl 
Near CI is defined as CTdl<Cdiff^CTdh 
Qilical is defined as Crdh<Cdiff 



Congestion state table for SCR congegtion management 

Cm/ 



Cdiff 


0 


WeU Below 


Near 




Q-itica] 


WeU 


CSs - 


CSs - CS - 1 


CSs - 


CS - 1 


CSs - CS 


below 


CS - 1 










Below 


CSs - 


CSs - CS - 1 


CSs « 


CS 


CSs - CS 




CS - 1 










Above 


CSs - CS 


CSs - CS 


CSs - 


CS 


CSs- CS+ 1 


WeU 


CSs - cs 


CSs - CS 


CSs - 


CS + 1 


CSs- CS + 2 


Above 













The separate PCR and SCR algorithms generate two sepa- 
rate congestion slates: CSp and CSs reflecting the Iraf&c 
states against PCR and SCR respectively. At step 360 these 
two states are used to derive a new value of the combined 
congestion state, CS, A preferred way of deriving the overall 
congestion state is to set the overall congestion state Cs as 
the maximum of the peak and sustained congestion states; 
i.e. 

C5-Max(C5/i CSs). 

However, other functions could also be used. 

At step 370 the new overall congestion state is translated 
into a new operational state for the traffic source. An 
operational slate can define a combination of operating 
conditions for the traffic source, i.e. a particular coding rate, 
use of silence suppression, how voiceband data is carried, 
and how digital data is carried. The tables previously shown 
(examples 1 to 5) illustrate this. 
CPE Congestion Detection 

CPE can detect the congestion condition by monitoring 
the ATM egress Buffer fill level 

I claim: 

1. A method of controlling offered commimications traffic 
from a traffic source, which source emits packet-based traffic 
carrying a plurality of variable bit rate calls, the offered 
traffic being for transmission over a communications link, 
the method comprising: 

monitoring current traffic output from the source and 
measuring parameters of the current traffic; 
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comparing the measured current traffic parameters with 
parameters indicative of available capacity on the link; 
and 

providing a control signal for varying an operational state 
5 of the traffic source according to the comparison, the 
method further comprising determining operational 
states for the traffic source, determining a set of con- 
gestion states, each congestion state mapping to an 
operational state for the source, and wherein compari- 
jQ son of the measured current traffic parameters with the 
parameters indicative of available capacity is used to 
derive a congestion state. 

2. A method according to claim 1 wherein the variable bit 
rate calls are voice calls. 

3. A method according to daim 2 wherein silence sup- 
pression is being used on the voice calls. 

4. A method according to claim 1 wherein an step of 
varying the operational slate of the traffic source comprises 
varying a coding rate of the traffic source. 

5. A method according to claim 4 wherein the traffic 
20 source can select Pulse Code Modulation (PCM) or Adap- 
tive Pulse Code Modulation (ADPCM) coding for the traffic. 

6. A method according to claim 1 wherein the step of 
varying an operational slate of the traffic source comprises 
selective use of silence suppression for voice traffic. 

25 7. A method according to claim 1 wherein the step of 
varying an operational state of the traffic source comprises 
choosing a combination of a coding rate, selected from a 
range of coding rales, and selective use of silence suppres- 
sion. 

30 8. A method according to claim 1 wherein the comparing 
step performs a policing algorithm to determine the slate of 
the current traffic compared with capacity on the link. 

9. A method according to claim 8 wherein the policing 
algorithm is a generic cell rate algorithm (GCRA). 

35 10. A method according to claim 1 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of peak cell rate (PCR) of the current traffic. 

11. A method according to claim 1 wherein the step of 
monitoring comprises measuring a parameter which is 

40 indicative of sustained cell rate (SCR) of the current traffic. 

12. A method according to claim 1 wherein the monitoring 
step counts a nimiber of cells over a time interval and the 
count is used to derive parameters which are indicative of 
sustained cell rate (SCR). 

45 13. A method according to claim 12 wherein the derived 
parameters are: counted number of cells in the time interval; 
and a running difference between the counted number of 
cells and an expected number of cells. 

14. Amelhod according to claim 1 wherein the monitoring 
50 step comprises measuring two parameters of the current 

traffic and comparing both with respective parameters 
indicative of available capacity. 

15. A method according to claim 14, wherein an opera- 
tional slate of the traffic source is varied according to the 

55 results of both comparisons. 

16. A method according to claim 14 wherein the respec- 
tive parameters arc indicative of peak cell rate (PCR) and 
s\istaincd cell rate (SCR). 

17. A method according to claim 1 wherein the new 
60 congestion slate is a function of the old congestion slate, and 

at least one of the measured parameters. 

18. A method according to claim 1, wherein the step of 
varying an operational slate of the traffic source uses silence 
suppression for voice traffic before using lower coding rates 

65 for the traffic source. 

19. A method according to claim 1 wherein the offered 
traffic comprises voice arxl data traffic and the step of 
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varying an operational state of the trafiBc source lowers 
transmission quality of the voice traffic before lowering 
transmission quality of the data traffic. 

20. A method according to claim 19 wherein the trans- 
mission quality of the voice traffic is lowered by at least one s 
of: changing a coding rate for the voice traffic, and using 
silence suppression for the voice traffic. 

21. Amethod according to claim 1 wherein an operational 
state is varied during an on-going call. 

22. A method according to claim 1 wherein the traffic lo 
source maintains a list of available operational states at a 
receiving end of the communications link; and wherein an 
operational state can be changed by immediately working in 

a new operational state without the need to negotiate with 
the receiving end. 15 

23. A method according to claim 22 wherein the traffic 
source signals a new operational state by transmitting a 
packet with an idenlification of the new operational state. 

24. A method according to claim 1 wherein the method is 
performed at an interface between a narrowband network 20 
and a broadband network. 

25. A method according to claim 24 wherein the broad- 
band network is an Asynchronous Transfer Mode (ATM) 
network. 

26. Amethod according to claim 24 wherein the commu- 25 
nications link is a virtual channel of the broadband network. 

27. Apparatus for controlling offered communications 
traffic from a traffic source, which source emits packet-based 
traffic carrybg z p^vr-ili'y '-^ri^ble bit rate calls, the 
offered traffic being for transmission over a communications 30 
link, the apparatus comprising: 

means for monitoring current traffic output from the 
source and measuring parameters of the current traffic; 

means for comparing the measured current traffic param- 
eters with parameters indicative of available capacity 
on the link; 

means for providing a control signal for varying an 
operational state of the traffic source according to the 
comparison; 

means for determining operational states for the traffic 
source; and 

means for determining a set of congestion states, each 
congestion state mapping lo an operational state for the 
source, wherein the comparison of the measured cur- 45 
rent traffic parameters with the parameters indicative of 
available capacity is used to derive a congestion state. 

28. Apparatus for controlling offered communications 
traffic from a traffic somce, which source emits packet-based 
traffic carrying a plurality of variable bit rate calls, the so 
offered traffic being for transmission over a communications 
link, the apparatus comprising: 

a monitoring function for monitoring current traffic output 
from the source and measuring parameters of the 
current traffic; 55 

a comparison function for comparing the measured cur- 
rent traffic parameters with parameters indicative of 
available capacity on the link; 

an output function for providing a control signal for 
varying an operational state of the traffic source accord- 
ing to the comparison; 

a first determination function for determining operational 
states of the traffic source; and 

a second determination function for determining a set of 65 
congestion states, each congestion state mapping to an 
operational state for the source, wherein the compari- 



son of the measured current traffic parameters with the 
parameters indicative of available capacity is used to 
derive a congestion state. 

29. A communications network comprising: 

a traffic source which emits packet-based offered traffic 
carrying a plurality of variable bit rate calls; 

a communications link, coupled to the traffic source, for 
carrying the offered traffic; and 

apparatus for controlling the offered communications 
traffic according to claim 28. 

30. Software stored on a machine readable medium for 
causing a communications apparatus to perform a method of 
controlling offered communications traffic from a traffic 
source, which sotuce emits packet-based traffic carrying a 
plurality of variable bit rate calls, the offered traffic being for 
transmission over a communications link, the method com- 
prising: 

monitoring current traffic output from the source and 
measuring parameters of the current traffic; 

comparing the measured current traffic parameters with 
parameters indicative of available capacity on the link; 
and 

providing a control signal for varying the operational state 
of the traffic source according to the comparison using 
silence suppression for voice traffic before using lower 
coding rates for traffic source. 

31. A method of controlling offered commimications 
Irafuc fiom a traffic iouice, which somce emits packet -based 
traffic carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the method comprising: 

monitoring current traffic output from the source; 
comparing the monitored current traffic with capacity on 
the link; and 

providing a control signal for varying an operational state 
of the traffic source according to the comparison, 

wherein the step of varying an operational state of the 
traffic source uses silence suppression for voice traffic 
before using lower coding rates for the traffic source. 

32. Amethod according to claim 31 the step of varying an 
operational state of the traffic source comprises varying the 
coding rate of the traffic source. 

33. Amethod according to claim 31 wherein the compar- 
ing step performs a policing algorithm to determine the state 
of the current traffic compared with capacity on the link. 

34. A method according to claim 31 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of peak cell rate (PGR) of the current traffic. 

35. A method according to claim 31 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of sustained cell rate (SCR) of the current traffic. 

36. A method according to claim 31 further comprising 
determining operational states for the traffic source, deter- 
mining a set of congestion states, each congestion state 
mapping to an operational state for the source, and wherein 
comparison of measured current traffic parameters with 
parameters indicative of available capacity on the link is 
used to derive the congestion state. 

37. A method according to claim 31 wherein the offered 
traffic comprises voice and data traffic and the step of 
varying an operational state of the traffic source lowers 
transmission quality of the voice traffic before lowering 
transmission quality of the data traffic. 

38. A method according to claim 31 wherein the traffic 
source maintains a list of available operational states at a 



05/21/2004, EAST Version: 1.4.1 



us 6,600,720 Bl 



25 



26 



receiving end of the communications link; and wherein an 
operational state can be changed by immediately working in 
a new operational state without the need to negotiate with 
the receiving end. 

39. Apparatus for controlling offered communications 
trafiBc from a trafiBc source, which source emits packet-based 
trafiBc carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the apparatus comprising: 

means for monitoring current traflSc output from the 
source; 

means for comparing the monitored current trafl5c with 

capacity on the link; and 
means for providing a control signal for varying an 

operational state of the traffic source according to the 

comparison, 

wherein means for varying an operational state of the 
trafiBc source uses silence suppression for voice traffic 
before using lower coding rates for the trafiBc sources. 

40. A communications network comprising: 

a trafific source which emits packet-based offered traffic 
carrying a plurality of variable bit rate calls; 

a communications link, coupled to the traffic source, for 
carrying the offered traffic; and, 

apparatus for controlling the offered communications 
trafific according to claim 39. 

41. Software stored on a machine readable medium for 
causing a communications apparatus to perform a method of 
controlling offered communications traffic from a traffic 
source, which source emits packet -based traffic carrying a 
plurality of variable bit rate calls, the offered traffic being for 
transmission over a communications link, the method com- 
prising: 

monitoring current traffic output from the source; 
comparing the monitored current traffic with capacity on 
the link; and 

providing a control signal for varying an operational state 
of the traffic source according to the comparison, 

wherein the step of varying an operational state of the 
traffic source uses silence suppression for voice traffic 
before using lower coding rates for the traffic source. 

42. A method of controlling offered communications 
traffic from a traffic source, which source emits packet-based 
traffic carrying a plurality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the method comprising: 

monitoring current traffic output from the source; 

comparing the monitored current traffic with capacity on 
the link; and 

providing a control signal for varying an operational state 
of the traffic source according to the comparison, 

wherein the traffic source maintains a list of available 
operational states at a receiving end of the communi- 
cations link; and wherein the operational state can be 
changed by immediately working in a new operational 
state without the need to negotiate with the receiving 
end. 

43. A method according to claim 42 wherein the variable 
bit rate calls are voice calls. 

44. A method according to claim 41 wherein silence 
suppression is being used on the voice calls. 

45. A method according to claim 42 wherein the step of 
varying an operational state of the traffic source comprises 
varying the coding rate of the traffic source. 
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46. A method according to claim 42 wherein the compar- 
ing step performs a policing algorithm to determine the state 
of the current traffic compared with capacity on the link. 

47. A method according to claim 42 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of peak cell rate (PCR) of the currenl traffic. 

48. A method according to claim 42 wherein the step of 
monitoring comprises measuring a parameter which is 
indicative of sustained cell rate (SCR) of the current traffic. 

49. A method according to claim 42, further comprising 
determining operational states for the traffic source, deter- 
mining a set of congestion states, each congestion state 
mapping to an operational state for the som-ce, and wherein 
comparison of measured cment traffic parameters with 
parameters indicative of available capacity on the link is 
used to derive the congestion state. 

50. A method according to claim 42, wherein the step of 
varying an operational state of the traffic source uses silence 
suppression for voice traffic before using lower coding rates 
for the traffic source. 

51. A method according to claim 42 wherein the offered 
traffic comprises voice and data traffic and the step of 
varying an operational state of the traffic source lowers 
transmission quality of the voice traffic before lowering 
transmission quality of the data traffic. 

52. Apparatus for confralling offcrf.d comniunicatioas 
traffic from a traffic source, which source emits packet-based 
traffic carrying a pltirality of variable bit rate calls, the 
offered traffic being for transmission over a communications 
link, the apparatus comprising: 

means for monitoring current traffic output from the 
source; 

means for comparing the monitored current traffic with 

capacity on the link; 
means for providing a control signal for varying the 

operational state of the U-affic source according to the 

comparison; 

means for monitoring for the traffic sources a Ust of 

available operational states at a receiving end of the 

communications link; and 
means for changing an operational state by immediately 

working in a new operational slate without the need to 

negotiate with the receiving end. 

53. A communications network comprising: 

a traffic source which emits packet-based offered traffic 
carrying a plurality of variable bit rale calls; 

a communications hnk, coupled to the traffic source, for 
carrying the offered traffic; and, 

apparatus for controlling the offered communications 
traffic according to claim 52. 

54. Software stored on a machine readable mediimi for 
causing a communications apparatus to perform a method of 
controlling offered communications traffic from a traffic 
source, which source emits packet-based traffic carrying a 
plurality of variable bit rate calls, the offered traffic being for 
transmission over a communications link, the method com- 
prising: 

monitoring current traffic output from the source; 
comparing the monitored current traffic with capacity on 
the link; and 
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providing a control signal for varying an operational state changed by immediately working in a new operational 

of the traffic source according to the comparison, state without the need to negotiate with the receiving 

wherein the traffic source maintains a list of available end. 
operational states at a receiving end of the communi- 
cations link; and wherein the operational state can be ♦ ♦ * ♦ ♦ 
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